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(57) Abstract: 

PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAP^GKStream Time Map 
General Information) is composed of an MAPU_SZ 
(Minimum Mapping Unit Size) field, an MTU^SHFT 
(Mapping Time Unit Shift) field, an MAPUENT^NS 
(Number of Mapping List Entries) field, an S_S_APAT 
(Stream Start APAT) field, an S_E-APAT (Stream End APAT) field, an S_S^PTS(SOB Start PTS) field and an 
S_E^TIME(SOB End Time). The MAPU_SZ field indicates the size of an SOBU(Stream OBject Unit). The 
MTU.SHFT field indicates a weight value for the unit time of the SOBU. The MAPL_ENT_NS field indicates 
the quantity of a mapping list. The S_S_APAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_E_APAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program clock reference information corresponding to 
an SOB start stream. The S_E_TIME indicates time Information for an SOB end time. 
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J£ 3a ^ S. 3b^ ^ '&^<^ cflflEl 7]^ ^ ^-ilj'S^ 7l^3l-^^ ^ojul, 

100 : -58^ 110 : -a^^^sl-?- 

120 : clscl 130.210 : *lEl3ff|oli 

140,250 : ^1<H-T- 150,260 : ^3.^ 

200 : rtSBl'^ 220 : ^^^^H^ 

230 : 7l^nl)^(DVD) 240 : ^s]^ 

^ 7l^S>Jl. >a-7l 71^^ cl;=cl^ cflolEi as], >a-7] 7l^^th^]fi1 #S.A]:g<Hi cfl^ ^i^i 71^*1- 

2le, <g^J-'a-^ ^ c^^l* '^142: 1-21- ^-a- c^^l^ 7|^ol ^^^<H) it}.e1- cl^]^ ^eflu]:^ aj'^'Hl a^Sl-7l- 

^SlS. ?1^£)J1 ^Jl, 7l#fi1 ^1-^^34, ^A^. ?11o)^ «j-^of)/.-l£. MPEG (Moving Picture Experts Group)^ 7)aVo. 

^7] c^;^)^ HJ-^^^ c];^)^ °i^/-Br^^ '^■^71^ ^ c^;^]^ ^l*7l^3l ^^goll n^-sl- ^ViS.^ iSj-^s] 

ols^^ ti|;^l^ Hj-^^oilAi^, MPEG-i- 71 ^AS. <aa'a€ S.S.ii^o] ^-^^5)0^ (Transport 

Stream; TS) ^tflS. ^i^^sjol, ^^iS^^r ^^^^fl ^^1^ ^i-^(Set Top Box) ^ofl^l ^^^s]-^, ^^^^^ 
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« ^1^J-"11^1<H1 ^-1^, ^ ;»fl>asl-fe ^l^^^HI cfl?!- <a^7> $X^^, =L <ao^]S cflolEl >iE^(stream) 

^ ei->,<HlAi :^ IEEE- 1394 '^12^"^ iH^sf ^-8: -f"^ <y E-) 511 o] c);^)^ Hjc^i cl>^3(DVD) 7]^ 

olE-lfV Al>:6jo1]A-l DVDS)- ^-a- 7l^D)]AflAj-ofl C^^^l^ t]]o]B] >iE^ofl cfl^V 7]^^^'^ 7]^^^Afl 

(Stream OBject: SOB)S'l- 4^7) 7is.;u^^]^ ^^^5>fe 7l^^^'?l 7) ^<a:^] si) (Stream OBject; SOBU)« <H^?fl ^Sjs)- 
7\^^ 3^^ =f-^^ 7l^^^^(S0B) ^ 7]^^^mS0B\J)^ ^^ ^ ^e1s>fe ^>^^iL# «H^7ll ^.S^ 7)^. 

^ ^^^1, -fi-^^ cflolE^ «H^7fl ^-^1^ ^J-y^l^l =flt!- ^^7> A^J-S) Ji 

7l^nl)Sfl>a-o|l 7]^.^^^ ^ 7lS.^^^S 7]^^JL, -^7] 7]^^ r]^]^ iH^^ ^S] ^ ^^^sV 

-§-«-^S.Ml. ^-aj ^^Ai^H) cfl-g-jqfe 7]^ cfloiEl >^S^-ir ^d^/'a^si ^-uil- ^ 9X^^ 7)^ c^;^)^ cflolE^ ^ 

£ 1-8: ^•3>H1 7|^t:1;^1^ cflolE^ ^e^Sl ^-^-S^ja. ^^^^ 7m'g-'^ol Aj^Eflo^ "a^Ajojls. 7fle|ajo. 

5. £.>«-l^ ^-3.3., ^7] A]:±:^^ ^:i:(100), -f-tl °lE^ sjfl o] >:(iEEE 1394) ^ ^Sel^l (Streamer; 200)^ ^^^=1 
^, ^J-71 -iJ!^ «]-^(100)^ 'S-^^o.S.-^El -a^cHofl o|sfl «-J:5l-^ C^-^o^ ^^^^o) 4#5l-^ riS. 

^(Transport Stream; TS)* ^-il^H °1« ^cf^Sl-Sl-fe ^11, ^>-§-42l -S-^-^l t^e]- ;*l]cH ^(140)^1 s^sfl aH^^^sI^ 
(llOHAi »8-=l^ HS.^^<H1 tflii ^E^* qst:-1(i20)«Hl s^afl cls'gsj-oi ^eflal^sj- ^-^ AV^E. 

« #^^>7^i4. ^l-^^>^ -9.^^<H1 31=11 *8-^ HS-n^-g- IEEE1394 'aE^3fflo1>:;(i30.2lO)l- DfljflS- i 

S£lH(200)S. ^4^*fc»1, iiiHe)'H(200)<^l c^^H w]!::]^ ^^3.(DVD)S]- ^-fr 7l^p||^l(230)'>11 

a?!-, ^^-71 -S! ^^1-^(1 00)^ ^y^7.}s] A^<H1 ttj-ef >xH&|'H(200)'>fl s)s|) ^V7| 7l-s.Di)afl(230)'>llAi •Jj-* 

* IEEE1394 f-tl ^Eliflol>x(2l0.130)# "ll7fls. clSc-1(i20)<HlAi r^laigsl-ci^ ^eflu]^ ©.S. 'S" 

t!-^. ^7) ihHel "1(200)31 ;HH-^(250)^, cl^^)^ t-flolEl >iH^fi1 7|^a1, <a^5)fe cflolEl ^l^iB.^ *1e1 

J?-(220)<H1 Slsfl 7l^Dfl^](230)4i-<H1 7l-S-3l-£S. ;qHsl-n^, o):^ AJ.7I dl^lEl ri^^^s) z]- ^# sfl^CTSP: Transport 
Packet)^ 5s|)?^ S.3)-a1 :?i(Application Packet Arrival Time: APAT)^ ^^1 71-^d11^1>^><H1 ^'E-j(Sector)^^5. 7] 

at!- -^-71 ^o]^(250)^ 7]^slfe cIl^lEl ^JE^^ 7l^«a-^^(S0BU: Stream OBject) ^a^S. ^^^^ 

7]^t}3., 7]^^ cflolEl ^iH^fii ^ sj-el* ^^c^ Zl- 7ls.>a.^sllofl cfl?|- iflHl7flol>a (Navigation) c1]o1e1?1 
e1rhS(MappingList)'8a.# ^J'ld 7)-s.^c1-. 

^7)S1- ^O] 7)^51^ CflolE^ >lE^a| ^Aj ^ 7lS.2).^ofl cflsM ^-^"^ ^2:3. >S->Ml«1 ^"^^Cf. 
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iS^(TS)-g:, 188Hl-«>l^sl 3711- 211 ^(Transport PackeO^S ^^^sl^ cfl, jy-y] afl^CTSP) 

^.^^A -ilt^l-CPID: Packet ID)* ifl-sVfe 4al-cl a] ^)Dl(Header)«Hfij- ^12]-7|$(PCR: Program Clock 

Reference) 'gi* JL^s>al Xl-c- <H"aEfl°l'?l ^ o) (Adaptation Header)^S. "Sel^S-el :*:S^(PES: 

Program Elementary Stream) ^^Jslt^, ^^7] 'i^^^^ ^E.^(PES)-&, PES ^^AS^ ^l^sj-fe sfl^ 

s£ =Bla^^(Packet Start Code Prefix)^E.: ^ 'ia:^(Stream_ID)^£; PES 2fl^(Packet)al ^<=']b] ^ 

*l^iL» ^l^s)-^ PES afl^ ^oKPES Packet Length)^^: ^^^VlJ-^^KCopy Protection)-^-^^ ^-S- ^^}^^ ^S.^ ^1 

AiEMAl-^ 7>^t!: PES ^Ic-I (Optional PES Header)^^; ^ Ml h] Tfl <=>! tflflElf-i- PES afl^ cllo]Ei 

(PES Packet Data)^S.S. ^^^5)^ t!-^, -^i-;'! ^^a>^ A"^^ ^^(Optional Fields)^. Sefl^jEflfl-^d -^l?J■^di7^ 7]^ 
slfe Sefl^aiEflol'a •^l?J-^i(PTS: Presentation Time Stamp. oM 'PTS'eF ^.)^H.# a^SfJl Slcf. 

>iJ-7lsi- ^o] ^A^sjfe 2ll^(TS Packet)2^ oi>atfloi>a s^lc-l^^o)] 7]^s:\^ E.S.:i^ '«-lzt^7|^(PCR)^j^^. ^i^ 
iiH^fil H5.zi^(Program)<K| tfltl- ^l^Mg' M-Efvflfe- ^3.S.. <Hll- 1-<H ^"^^V^. ^'S' •aa^a*}^ ^] 

i^Efl oflsc1(Encoder)(nl£Al)o|iA^o^ 27MhzSl Aj^^t^i l-^o.^ ^o]"^, ^J-^l ^"l-^ ?V^^ 0.00372: 

# Af^g-fVcf. tt}-el-A^. 6Hl-°lS(^;H) 42HlJE)S. S^slfe PCR 'ga.fe, O^ofl^i ^cfl 162890.42i7H M-E^-'i ^ 5^71] slfe 
til, 'S-^'l ^cfl 162890.4^7> £1^ rfA] 02,s. 5l^(Reset)€til-. 

^e}A).-§- 7l-^?t ^H(Optional Fields)'^] 7l^£lfe Hefl^jEflojAa >>l?l-^^.a.(PTS)^, ^3.^^ ^^]o]^s^ ^'^'^S 
(Presentation)'^l^l- i^-E^xflfe St^S., y^^S^nS] ^]z\^^^^s. ■^y^^^ cfl, ^'g*)-^, QOKhzSl ^g-a^s)- 

33^1 HSI ^>-§-*H 24^1^31 "S^* JE^^ ^ Si^tl ^t^. 

£ 3a ^ £ 3bfe. ^ "S^^^] cflolE^ 71^. ^ li A^Aj?!.^ ^l-:^^^ £^S^*^: yAS.S.^^, iSel 

^^(200)^, ^i-^(100)^^El ^>0£)^ c^x)^ c-l]o]El a: iS^(TS)-i- 7)^37l ii'S'^^el 

71^3.71-i- 7l^^^^KS0BU)S. 7ls.^).jL, 7i^ci.^sfloi) nfl*!: y^<^]^iS.9l 

^7V^(IAPAT: Incremental Application Packet Arrival Time, c-ls)- 'lAPAT' e]- ^1-7) 7]^^^^]S] a]^} ^ 

e^^^s ^i^i 7]^^^. ^7] 7)^^ 7]^^^^%^ 7]^^^^]] (sob)s ^^^m cfl, ^'-71 71^.^^ 

^l(SOB)^, ^AlH]^ cfl0)E^ U.Oltq(DVD)a1- 7l-S-Dpfl>a-o)l 7]^^^ 71^-^2)- 2^, 7lS.Al2}-(Rec 

Start)Al^^o)]A-i:^Ei 7l-S-f^s.(Rec Stop)(a^ 71S-^c^)a1^;7>;^1 -g^a] o.^. 7]^^^^]]^^ 7]^^ 

^^l(SOB)^ ^ Aj-71 >:Ee]oi(200)s) ^l<>l-¥-(250)fe, 7l^E]fe- 7)^.^^^) ^ 7]^^^m ?}el ^ 

A^5l-7l SBl^^ja* ^5Aj3l-«:>^ 7l^Dpflo1) 7l^5}-7fl ^Cf. ^^71 7]^^^^2] A] ^J-A] ;g o)] cfl^ ^ ^-^^a.^, £ 

3b'Hl £.A)t!. Hl-sf ^o] o.^, HS-Zi^ -ael-aHBl ^^.^(PES)^!! i«-£l^ ==r^sl^ ^^a>-8- 7|-^t!- 

€H.(OptionaiFields)'>ll 7]^^ Heimtflol^ ja(PTS)€- ^#S|-o^. ^^7) 7ls.^^^i(soB)sl AlSj-Al^goi] cfl-^ -f- 

-^^£|ti<a Hefl^JlEflo]^ Al?V^j.a(S_S_PTS)S ^i-^i 7]^i}^ Aj-71 7]^^^^]$] ^S.->A^o\] cfl?!- ^el 

^ ^-aj'Slife, 7l^:a^^l« ^ia*)-^ A);^3]^o)l cVp^lnv H efl tfl o) ^ ^]^^^^ (S_E_PTS)Sl- -^7] 

iefl^atfloi^a Al?)-jajiL(PTS)# ^^1 71^.^^^! ^;^#s.Al^^7M 71^5)^ filolEliE^(£ 3bsl ^ 

<^-¥-^)2l 7)S-Al^V^ ^AV^V 7)^^^^^] Al;^;^:a(S_E_TIME)# ^S^^ 7l^§>fe cfl, o]^ AJ-7I n efl ^j) efl o] ^ 

A]^'a^(PTS)7> 7J:^^o_s. :a^£l7l nll&oll, 7|^^^^)7> ^:^]S. ^Sj f^^Sj^ A) ^ o)] -^7] = efl ^j! tfl e.) 

Al^'ai(PTS)* ^ Si7l nfl€-'»H. >a-7] Hi!fl^Eflol.g >^m'8iL(S_E_PTS)l- <»l^-¥-El ^^1 7l^^^^] 

^^^S.^]^^^}^ 71^-51^ CflojEl^iE^o^ 7lS-Al^-e-. >^V7) n]-;^] ^Lcfl^JlEfl o] a£ a] ^>:^ ^(S_E_PTS) oj^-f-E^ 7l^ 

5)^ cflolE-1 "ael'flHa] ^H^(PES)s1 bJ)^ ^* T-J-grE^V ^}^m. ^°11 °J^jA]^Ko}l: 1/302:)1- 

-a^H^lfe ^Ul Sl:^^. ^. 7l^^^sll^ ^;«fl aI^^, ^V7l H^l?]- sefl^Eflol>a Al^^iL(S_E_PTS) 

tb^, ^7) 71^^-^^sl ^s.Al^o(| cfl^ ^ ^x^^^^, ^7] 7]^^^^ '=f■^^S. A)?>^a.(S_E_TIME) ^ 

7) Ai^>,E^ =cfl^flEfloiAa Ai^v^j^(s_s_PTS)S!i- >s-7i 7]^^^n] '^^^s. ^]^^iLis_E_TmEuy^ ^}^]^ ^^'n 

7l^^^^l >^]l!-^^iL(S_D_TIME)* ^S^i 71-^1-^^S. sxt}, 

o]^}, ^71 7l^5)fe ^El^a.<Hl cHSM £ 4 £ 5# #2:3. ■IJ-'HI*! 

S. 4fe, ^"^fil ^^H^Hl vc^€r 7]^■ •c]><]^ ^o]u] dzB.^S\ ^e|^^?l 7]s.;g^^] ^:e.(SOBI: Stream OBject 
Information SEfe STMAPI: Stream Time Map Information, ^ISV 'SOBI' 2f ^.)€- S^)^ 7^ o.^., ^i-7l 71^-^^^) 
(SOBI)fe. 7]^^^^ "aaV^^JSKSOB.Gl: Stream OBject General Information BEfe STMAP_GI: Stream Time Map 
General Information, o]^ 'SOB.GI' ef ^.)sf "J^g 51^:E(maPL: Mapping List)^ T^^^s^ni, -^-7) 
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(MAPL)fe (S0BU)2l ^^^1:7]. y^o]^^^o] ^l-^c^ Sal-^l^V #7l-^(IAPAT: Incremental Application 

Packet Arrival Time)^ja.-1-S. ^^^5)^, ^^^l 7]^^^^] "U^^^i^ (S0B_G1)^. £ 52^ (a)°fl t^ltl 7l^ct 
^^1(S0BU)21 M-Efvfl^ y]^r^^^ H7) (MAPU_SZ)^H.; 7l^^^^)s) ^^Al^Hl cfls}- 7>f'^ll- >4El-tfl^ 7) 

^"a^^l ^^^1^^ A)^E(MTU_SHFT)^S; °S^s]^m$] 7ll^l- M-Efvflfe -g^el^iE <&E.^ 7ll4^(MAPL_ 

ENT_NS)^S.; 7] -^^^^(503)21 ^ sfl-^sf^ 3^15; s) saj-Al:?}-^ M-Ej-xflfe a13^>,e^ Sfl^ 

(S_S_APAT)^s.; 7l^^^^|(S0B)Sl vy^M ^H^-=>11 afl^fil £^^^1^-1- M-^^-^flfe '^V^l^'-i^^ 

£^-^1<LKS_E_APAT)^£; 7l-^^^sll ^oi) sfltsl-^ B.S.=L^ Alz^-7l^(PCR)^d^# M-El-m^ S 

ii(S_E_TIME)^^S- ^^^s]^ t!-^, 71-s.^^sfl ^a^g. ^^iTl^j^ (S_E_TIME)€-H-fe, ^o) 
S.^ Sefl^JlEflo]^ Al^f:^^ ti(S_S_PTS)Sf 71-S-^^^] ^^#5. A)?V5aa(s_E_TIME)?J-2l ^V^l^V ^^^91 71-^^^^) ^ 
A):?J-:^a.(S_D_TIME)«ilS. cfl^l« ^ Slcf. 

££t!-. -^71 Bl)?^ S.afAl^ ^7l-^(IAPAT)'aJife £ 5^1 (b)'>)| £a)^V H>i!f ^o] 7l-s.c4.^ ^l(SOBU) ^^»11 ^^a] 
^<^l^ja.?l S.a}-Al^ ^7f^ (IAPAT)^a.l-S. ^^y^'^. 

-^-715^- :y-o], ^A]5^^ t-llolEl rtS^^ c|.<y 7l^sl-<i^ 7ls-;g^^](S0B)2l Al2}->iE^^ 

^ ^ ^-^^iL«a He)l;5QEflol>a a] iL(S_S_PTS)fil- ^S.^]^<^ tflt^ ^1?>^iL* ^E^-ifl 

^ 7]^^^^^] "^n^S. Aj^Vjg ii(S_E_TIME) 7]^^^n] Al^V:^ja (S_D_TIME)fe, z^-zl" ^>7] 7]^^^ 

*1] 'a^^ii(SOB_GI)°fl ^S^^ 7)^s]i^. 7l^^^^](S0B)* ^^^S>fe 7l^^^sl|(S0BU) z^^ofl cfl?}- *e1^i?l 
3i(|^ £ai-Al?v f'7>^(IAPAT)'aja.fe. ^7) "J^al^^EdviAPD-HI zfzt 7)^51^ ^ojcf. 

^^i(S_S_PTS)fif 7)-s.;|j^^fl ^^f^S. A]^V?gii(S_E_TIME) SL^ 7]^^^^] a] ?i;^ii(S_D_TIME)7> 'S^^ 

Eflol^ Ai^>^a.(PTS)°ll cfl-i-slfe c|l<^le^ im^* ^cl- Al^ ^i^e) 5ji^| 

£^^Al^V(S_S_APAT)2f "V^l^^E^ £^^Al^KS_E_APAT)■a^ °1-g-eM 7]^^-^^S] Aj^j-AiH 

^<H1 Al^MjjiSf 71^^^^1S1 #S.A)^o11 cfltV A]^f:^ja4 A^Aj 7l^^ ^£ Sl^. 

^S^-i- 7l^^^^lS. 7lS.s]-u7, ^1-71 ^^5)^ 7l^^^^fl(S0B)el 2);^<H1 V\]C,]B] ^^^o\]A\ A.]7^}^j 

°^ -^^^sVfe 7i^, ^7] 7]^^ ^%-^<^. ^-^Aj^oii cfl-i-sjfe c^t^i^ cuoiei ^^^-^ ^ 

=r sffe -B-§-«- ^^"^^l 

(57) ^^21 



1. 

^7] ^Sj^ 7l^^^^fl2) 3):5io)l ^o]B] :iS^ollA^ ^#^1 Al^:^ja.2f 71-S-^^^l ^Sjf^S Al^VTga^VSl A) 

^j-a.<a 71^-^^^] ^^4;^ Al^V;^^ a.^ AjA^ 7l-s.3>^ 2^1: 5^*V<H °l^<H^lfe sVfe 7]^ cl^H cfl 
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